Embeddable Markov Matrices
نویسنده
چکیده
We give an account of some results, both old and new, about any n× n Markov matrix that is embeddable in a one-parameter Markov semigroup. These include the fact that its eigenvalues must lie in a certain region in the unit ball. We prove that a well-known procedure for approximating a non-embeddable Markov matrix by an embeddable one is optimal in a certain sense.
منابع مشابه
On the Embedding Problem for Three-state Markov Chains
The present paper investigates the embedding problem for time-homogeneous Markov chains. A discretetime Markov chain with time unit 1 is embeddable in case there exists a compatible Markov chain regarding time unit 1 m (with m ∈ N,m ≥ 2). An embeddable Markov chain has a transition matrix for which there exists an m-th root that is a probability matrix. The present paper examines the embedding ...
متن کاملA Markov Model for Performance Evaluation of Coal Handling Unit of a Thermal Power Plant
The present paper discusses the development of a Markov model for performance evaluation of coal handling unit of a thermal power plant using probabilistic approach. Coal handling unit ensures proper supply of coal for sound functioning of thermal Power Plant. In present paper, the coal handling unit consists of two subsystems with two possible states i.e. working and failed. Failure and repair...
متن کاملThe Rate of Rényi Entropy for Irreducible Markov Chains
In this paper, we obtain the Rényi entropy rate for irreducible-aperiodic Markov chains with countable state space, using the theory of countable nonnegative matrices. We also obtain the bound for the rate of Rényi entropy of an irreducible Markov chain. Finally, we show that the bound for the Rényi entropy rate is the Shannon entropy rate.
متن کاملThe Embedding Problem for Markov Models of Nucleotide Substitution
Continuous-time Markov processes are often used to model the complex natural phenomenon of sequence evolution. To make the process of sequence evolution tractable, simplifying assumptions are often made about the sequence properties and the underlying process. The validity of one such assumption, time-homogeneity, has never been explored. Violations of this assumption can be found by identifyin...
متن کاملHypercube Embeddings and Designs
This is a survey on hypercube embeddable semimetrics and the link with designs. We investigate, in particular, the variety of hypercube embeddings of the equidistant metric. For some parameters, it is linked with the question of existence of projective planes or Hadamard matrices. The problem of testing whether a semimetric is hyper-cube embeddable is NP-hard in general. Several classes of semi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010